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Gaims 



[c2] 
[c3] 

[c4] 



A Turbo Codes Decoder used as a baseband processor subsystem for iterative 
decoding a plurality of sequences of received data R representative of coded 



data X generated by a Turbo Codes Encoder from a source of original data u 
n 

into decoded data x comprising of: 



(a) two pipelined SISO Log-MAP Decoders each' decoding input data from the 
other output data in an iterative mode. 

(b) the first SISO Log-MAP Decoder having three inputs: R , R connecting 
from the Input shift register module, and Z ^ feeding-back from the De- 

Interleaver Memory module output; and the first Decoder output is connected to 
an Interleaver Memory module. 

(c) the second SISO Log-MAP Decoder having two inputs: R connecting from 
the Input shift register module, and Z connecting from the Interleaver Memory 

module output; and the second Decoder output is connected to a De-lnterleaver ' 
RAM. 

(d) an Interleaver Memory module storing decoded data from the first Log-MAP 
Decoder, feeding data to the second Log -MA Decoder. 

(e) a De-lnterleaver Memory module storing decoded data from the second Log- 
MAP Decoder, feeding-back data to the first Log-MAP Decoder. 

(f) an Input Shift Register Buffer storing a block input un-decoded received data, 
and feeding data to the two Log-MAP Decoders. 

(g) a Control logic state machine controlling the overall operations of the Turbo 
Codes Decoder. 

(h) a hard-decoder logic producing a final decision of either logic zero 0 or 
logic one 1 at the end of the iterations. 

The Decoder system of claim cl , wherein each Log-MAP decoder uses the 
logarithm maximum a posteriori probability algorithm. 

The Decoder system of claim cl , wherein each Log-MAP decoder uses the soft- 
input and soft-output (SISO) logarithm maximum a posteriori probability 
algorithm. 

The Decoder system of claim cl , wherein the Interleaver Memory module uses a 



n 



n 
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permuter to generate the write -address sequences of the Memory core in write- 
mode. In read -mode, the memory core read-address are normal sequences. 

The Decoder system of claim cl , wherein the Interleaver Memory module uses 
dual-port memory RAM. 

The Decoder system of claim cl , wherein the De-lnterleaver Memory module 
uses an inverse-permuter to generate the write -address sequences of the 
Memory core in write-mode. In read-mode, the memory core read-address are 
normal sequences. 

[c7] The Decoder system of claim cl , wherein the De-lnterleaver Memory module 

uses dual-port memory RAM. 

r C 81 A method for iterative decoding a plurality of sequences of received data R 

n 

representative of coded data X generated by a Turbo Codes Encoder from a 

n 

source of original data u into decoded data x comprising the steps of: 

n n 

(a) coupling two pipelined decoders, having Interleaver Memory and De- 
lnterleaver Memory for storing decoded output and providing feedback input for 
the decoders. 

(b) applying feedback signal from the output of the De-lnterleaver Memory to 
the first decoder by adding the instrinsic values with the received signal input to 
generate a first decoded output. 

(c) applying the first decoded output to the Interleaver Memory using the 
permuter to generate a memory address for storing the decoded data. 

(d) applying the output of the Interleaver Memory to the second decoder with 
the received signal input to generate a second decoded output 

applying the second decoded output to the De-lnterleaver Memory using the 
inverse-permuter to generate a memory address for storing the decoded data 

[c9] 

An 8-state SISO Log-MAP Decoder for decoding a plurality of sequences of 
soft-input data SD and SD ^ generated by a receiver to produce decoded soft- 
output data Y comprising of: 

(a) a Branch Metric module computing the two soft-input data SD and SD 

0 1 

into 16 branch metric values for each branch in the trellis. 



[c5] 
[c6] 
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(b) a Branch Metric Memory module storing the 1 6 branch metric values for each 
stage k = 0 ...N. 

(c) a State Metric module computing state metric values for each state in the 
trellis using branch metric values. A State Metric Computing module calculates 
the probability A(k) of each state transition in forward recursion and the 
probability B(k) in backward recursion. 

(d) a State Metric Memory module storing 8 state metric values for each stage k 
= 0...N. 

(e) a Log-MAP module computing the soft decision output based on the branch 
metric values and state metric values using log maximum a posteriori 
probability algorithm. 

(f) a Control Logic state machine module controlling the overall operations of 
the Log-MAP decoder. 

[cl 0] The Decoder system of claim c7, wherein the decoder uses the logarithm 

maximum a posteriori probability algorithm. 

The Decoder system of claim c7, wherein the decoder uses an implementation 
of state -metric in forward recursion with Add-Compare -Select (ACS). 
The Decoder system of claim c7, wherein the decoder uses an implementation 
of state -metric in backward recursion with Add-Compare -Select (ACS). 

[cl 1 ] The Decoder system of claim c7, wherein the decoder uses the soft-input and 

soft -output (SISO) logarithm maximum a posteriori probability algorithm. 

[cl 2] The Decoder system of claim c7, wherein the decoder uses a convolutional 8- 

states trellis state transition diagram. 

[cl 3] The Decoder system of claim c7, wherein the the branch metric module uses a 

binary adder, a binary Subtracter, and two binary two-complementers logic. 

[cl 4] The Decoder system of claim c7, wherein the the state metric module uses a 

binary adder, a comparator, a Mux selector logic. 

[cl 5] The Decoder system of claim c7, wherein the the log -map module uses binary 

adders, binary maximum selectors logic. 
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[cl6] 



The Decoder system of claim c7, wherein the soft decodjer module uses soft 
decision algorithm. 



[cl7] 



The Decoder system of claim c7, wherein the the Jaranch metric memory module 
uses dual-port memory RAM. 
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